Under consideration for publication in Math. Struct, in Comp. Science 



Comparing globalness of bipartite unitary 
operations: derealization power, 
entanglement cost, and entangling power 

AKIHITO SOEDA 1 ft and MIO MURAO 1,2 t 

1 Department of Physics, Graduate School of Science, The University of Tokyo, 
Tokyo 113-0033, Japan. 

2 Institute for Nana Quantum Information Electronics, The University of Tokyo, 
Tokyo 113-0033, Japan 

Received 24 May 2011 



We compare three different characterizations of the globalness of bipartite unitary 
operations, namely, derealization power, entanglement cost, and entangling power, to 
investigate global properties of unitary operations. We show that the globalness of the 
same unitary operation depends on whether input states are given by unknown states 
representing pieces of quantum information, or a set of known states for the 
characterization. We extend our analysis on the derealization power in two ways. First, 
we show that the derealization power differs whether the global operation is applied on 
one piece or two pieces of quantum information. Second, by introducing a new task 
called LOCC one-piece relocation, we prove that the controlled-unitary operations do 
not have the derealization power strong enough to relocate one of two pieces of 
quantum information by adding LOCC. 



1. Introduction 

Understanding the source of quantum advantage in quantum computation is a long- 
standing issue in quantum information science. Previous researches have shown that cer- 
tain quantum computation is 'classical', for the reason that it is efficiently simulateable by 
classical computers. One example is any computation performed just by local operations 
and classical communication (LOCC) (jHorodecki et al. 20091 IPlenio and Virmani 2007]) 
without using any entangled resources. All models of quantum computation outperform- 
ing classical counterparts use entanglement resources (such as measurement-based quan- 
tum computation ( |Raussendorf and Briegel 2001[ )) or some kind of non-LOCC operation. 
Non-LOCC operations are called 'global' operations. The source of quantum speedup 
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must be due to the properties of the global operations. In this paper, we refer to the 
properties exclusive to global operations as globalness of quantum operations. 

It is also known that not all global operations result in quantum speedup for quantum 
computation. There must be a specific globalness that differentiates the quantum opera- 
tions leading to quantum speedup from those do not. The difference may be due to more 
than one kind of globalness, but even this is not clear at this point. For this reason, hav- 
ing a good understanding of the globalness of quantum operations is important. In this 
paper, we try to understand the simplest case of the global operations, namely, bipartite 
unitary operations. 

To investigate globalness of unitary operations, it is important to clarify what kind of 
states is given as inputs of the unitary operations. We want to evaluate the globalness 
that does not depend on a choice of a particular input state. By introducing the concept of 
pieces of quantum information, we analyze characterizations of unitary operations for two 
pieces of quantum information represented by arbitrary unknown states, in terms of der- 
ealization power (|Soeda and Murao 2010|) and entanglement cost (jSoeda et al. 2010]) . We 
compare these characterizations with another characterization, entangling power of global 
operations (|Kraus and C irac 2001] IWolf et al. 2003| ILinden et al. 200"9j) . which charac- 
terizes the globalness of unitary operations acting on a set of known states. 

Then we extend our analysis of globalness in terms of the derealization power in two 
ways by introducing new LOCC tasks. One of the tasks is LOCC one-piece relocalization 
for one piece of dclocalized quantum information that corresponds to the case when a 
part of input state is unknown and arbitrary but the other part can be chosen from a set 
of known state. The other task is LOCC one-piece relocation for two pieces of dclocalized 
quantum information, which evaluates the ability of the unitary operation to relocate one 
of the two pieces of quantum information from one Hilbert space to another by adding 
LOCC to the unitary operation. 

The rest of the paper is organized as following. In Section [2] we introduce the concept 
of pieces of quantum information and present an overview on the three characterizations. 
We summarize the comparison of different aspects of the globalness of bipartite unitary 
operations presented in the previous works in Section [3l We extend the analysis of the 
derealization power in Sections [4] and [5] In Section [4j we show the result on LOCC 
one-piece relocalization for one piece of delocalized quantum information. In Section 
we analyze LOCC one-piece relocation of two pieces of quantum information. Finally, in 
Section El we present our conclusion. 

2. Three characterizations of the globalness of quantum operations 

2.1. Derealization power 

First, we define a piece of quantum information for a d-dimensional quantum system, or 
qudit, whose Hilbert space is denoted by H = C d . 

Definition 1. If a pure quantum state of n qudits € %® n j s given by 
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where {\y>i)} d =Q is a fixed set of normalized and mutually orthogonal states in r H® n 
and the coefficients a; £ C are arbitrary and unknown except for the normalization 
Y) . \a.i\ 2 = 1, the unknown state \ip) is said to represent one piece of quantum information 
for a qudit. 

In the formalism presented above, a piece of quantum information for a single qudit can 
be stored in an n-qudit system using an arbitrary set of orthonormal states, {\fi)}fZo- 
Any such set of states would form a logical qudit space, but in a special case satisfying 

\<Pi) = I*) ® 10 

for all i <G {0, . . . , d — 1}, where the set of states {\i)} forms an orthonormal basis of H 
and |£) G n 0{n ~ 1] is independent of i, the piece of quantum information is stored in a 
physical qudit. Hence it is possible to assign one physical qudit for each piece of quantum 
information. 

Using this formalism, now we provide the formal definition of one piece of localized 
quantum information for a qudit. We label the qudits of an n-qudit system from 
to n — 1 and denote the Hilbert space of qudit k by Hk- The Hilbert space of n — 1 
qudits excluding a certain qudit k will be denoted by H^k- We will also assume that 
two different pieces of quantum information in the same system are assigned to different 
physical qudits. 

Definition 2. For n > 2, a piece of quantum information represented by an unknown n- 
qudit state \ip) is said to be localized at an assigned Hilbert space Hk, or simply localized 
when there is no fear of confusion, if it is represented in the form 

w = X>ii>®if), 

i 

where {Ji)}^ 1 is any basis of the Hilbert space of the assigned qudit (i.e., Hk), \0 € H^k 
is an (n — l)-qudit state determined independently of the set of coefficients {o^}, and 
{cti} are arbitrary coefficients satisfying the normalization condition J\ |«i| 2 = 1- 

Note that the global phase factor of the coefficients is not a physical quantity, so we 
take the global phase equivalence. There are d—1 complex degrees of freedom in total for 
one piece of quantum information. For n = 1, since T-L\ = C d is the minimal Hilbert space 
to store one piece of quantum information for a qudit, one piece of quantum information 
has to be localized in "Hi. 

We define the concept of delocalized quantum information, which is the complement 
of localized quantum information, and also the concept of derealization of quantum 
information. 

Definition 3. If a piece of quantum information is not localized, then it is said to be 
delocalized. The task of delocalizing quantum information is called derealization. 

Next, we consider two-qudit states, where the state of each qudit represents one piece 
of localized quantum information. We denote the two Hilbert spaces of the qudits by 
H A = C d and H B = C d . The two pieces of localized quantum information can be 
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represented by a tensor product state \i/ja)a ® IV'b)b' where the subscripts of the kets 
denote the assignment of the Hilbert spaces of the qudits, \iPa)a e ^-a an< ^ \^b) b € Wb- 
We define delocalization for two pieces of quantum information as the following. 

Definition 4. Two pieces of quantum information arc said to be delocalized, if the state 
representing the two pieces of quantum information cannot be written by ua \4'a)a ® 
ub \iPb)b, where ua on Ha and ub on Hb are arbitrary local unitary operations but 
independent of \iPa)a an< ^ \' 1 Pb)b- 

We again note that we have already assigned a Hilbert space for each piece of quantum 
information, so the state \4>b) a ® IVu) b represents delocalized two pieces of quantum 
information out from the assigned Hilbert spaces. 

Now we investigate the effects of a global unitary operation U applied on two pieces 
of localized quantum information IVm)^ <8> IV'bIb- If the unitary operation U is not a 
tensor product of two local unitary operations on Ha and Hb, U always transforms 
each piece of localized quantum information to delocalized quantum information. In this 
paper, we say that the unitary operations have delocalization power, which in a sense is 
the 'strength' of delocalization of quantum information due to the unitary operations. 

How pieces of quantum information arc delocalized is determined only by the set of 
orthonormal states representing the quantum information, which in turn is determined 
by the unitary operation used for the delocalization. Therefore, the globalness of unitary 
operations can be studied by understanding how a unitary operation delocalizes pieces 
of quantum information. 

Later, we argue that certain pieces of quantum information are 'more' delocalized than 
others. The difference in the level of delocalization can only have come from the difference 
in the globalness of the unitary operation, namely, the delocalization power. Hence, we 
can classify the delocalization power by analyzing the level of the delocalization that 
each unitary operation achieves. 

To define and classify the level of delocalization, we introduce the following LOCC 
task, LOCC one-piece relocalization, that aims to localize just one of the two pieces of 
delocalized quantum information by sacrificing the other piece of quantum information 
in Ha ®Hb- Wc denote the set of density operators on the Hilbert space H by S(H). 

Definition 5. LOCC one-piece relocalization of qudit B for two pieces of quantum 
information delocalized by a global unitary operation U is a task to find an LOCC- 
implementable completely positive trace preserving (CPTP) map Aj) occ : S(Ha <8> 
Hb) -> S(Hb) satisfying 

Ah OCC [U(\M A (Vul ® \^b) b (M)U^] = Wb) b (M 

for any \iPa) a e ^-a and \^ B ) B e ^s- 

We characterize the delocalization power of global unitary operations in terms of their 
ability to allow LOCC one-piece relocalization on two pieces of quantum information 
delocalized by the global unitary operations. We define the order of the delocalization 
power of two global unitary operations U and U' on two pieces of quantum information 
by the following. 
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Definition 6. If LOCC one-piece relocalization of two pieces of delocalized quantum 
information is possible for a unitary operation U, but not possible for another unitary 
operation U', the order of the derealization power of U is defined to be smaller than 
that of U' in terms of LOCC one-piece relocalization. 

2.2. Entanglement cost 

Another way to quantify the globalness of a unitary operation applied on quantum in- 
formation is to evaluate how much extra global resource is required on top of LOCC 
operations to implement the unitary operation on two pieces of quantum information. 
The minimum amount of entanglement required to deterministically implement a given 
global operation is unique, based on the fact that entanglement cannot be generated 
by LOCC. We define an LOCC task, entanglement assisted deterministic LOCC im- 
plementation and then define entanglement cost of the unitary operation on quantum 
information in terms of this LOCC task. 

Definition 7. Entanglement assisted deterministic LOCC implementation of a global 
unitary operation U on two pieces of localized quantum information \ipA) A ® \^b) b 
W n = H™ ® Wg using a fixed bipartite resource state \&) AB € W = W A ® % B is a 
task of finding an LOCC-implementable CPTP map T^ occ : S{n in ® W) -> S(H in ) 
satisfying 

rh occ (\M A (Va| ® Hb) b (M ® m AB = u(\i> A ) A (M ® \4>b) b {M)tf 

for any \ip) A € W A and B € Tig. 

Definition 8. Entanglement cost of a unitary operation U on two pieces of quantum 
information is given by the minimum amount of entanglement of the resource state I'f)^ 
required to perform entanglement assisted deterministic LOCC implementation of U on 
two pieces of localized quantum information. 

The entanglement cost of unitary operations can be regarded as the minimum entan- 
glement cost for delocalizing two pieces of quantum information. Thus this is another 
way to characterize the globalness of unitary operations applied on quantum information. 

2.3. Entangling power 

We can also quantify the globalness of a unitary operation by evaluating its ability of 
entanglement generation in place of entanglement cost, similarly to the pair of the defi- 
nitions for evaluating the globalness of quantum states, namely, distillable entanglement 
and entanglement cost. However, the amount of entanglement generated by a unitary 
operation strongly depends on the choice of input states, therefore it is difficult to define 
a quantity in terms of quantum information, namely, unknown states. Instead, entangling 
power of a global operation (|Kraus and Cirac~2 001; W olf et al. 2003|ILinden et al. 2009}) 
is defined by optimizing the generated amount of entanglement over a set of known input 
states. 
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Definition 9. The entangling power of a bipartite unitary operation U (denoted by 
E ep (U)) is defined as the maximum amount of entanglement generated between the 
bipartite cut by applying U on a known state, i.e., 

E cp (U) = maxE(Up in Ui) - E(p in ), 

Pin 

where E(p) is an entanglement measure of choice and p- ln is chosen among the given set 
of states. 

3. Comparison of globalness by different characterizations 

In the previous section, we introduced three different characterizations for the globalness 
of bipartite unitary operations: derealization power, entanglement cost and entangling 
power. In this section, we summarize known results on the three characterizations and 
investigate whether the globalness characterized by each method is same to or different 
from that of by the others. 

Theorem 1. LOCC one-piece relocalization for two pieces of quantum information of 
qudits delocalized by a unitary operation U is possible if and only if U is a locally unitary 
equivalent to a controlled-unitary operation Cs Uh \ = \k) (k\ <g> Uk, where {|A;)} forms 
an orthonormal basis for one of the subsystems and {uk} is a set of unitary operations 
on the other subsystem. (jSoeda and Murao 2010|) 

The characterization of globalness based on the derealization power reveals that there 
are two classes of globalness for bipartite unitary operations, one class is a local unitary 
equivalent of a controlled-unitary operations, and the other class is all the rest of global 
unitary operations. 

Theorem 2. For any given two-qubit controlled-unitary operation, its entanglement 
cost for entanglement assisted deterministic LOCC implementation is 1 ebit when the 
Schmidt number, the number of non-zero Schmidt coefficients, of the resource state is 2. 
(|Soeda et al. 2010j) 

For other two-qubit unitary operations, the entanglement cost of the swap operation 
E/swap, of which action is given by C/ S wap \^a) a ® \4>b) b = \iPb) a ® \4>a) b for any \ip A ) 
and | "0b), is easily shown to be 2 ebit by considering the situation where the two input 
qubits are parts of maximally entangled states. However, for more general operations, it 
is not easy to evaluate the minimum entanglement cost of entanglement assisted LOCC 
implementation, therefore, it is still unknown. 

The formulation of entangling power depends on the set of allowed input states and 
the measure of entanglement. Entangling power is usually difficult to calculate because 
it involves two optimizations. One is the maximization over all possible input states 
(usually taken to be separable or product states). The other is the calculation of the 
amount of generated entanglement according to the chosen entanglement measure. Even 
when the quantum operation is restricted to bipartite unitary operations, the exact value 
is obtained for only limited cases (|Kraus and Cirac 2001) IChefles 2005|l . For example, it 
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is known that the CNOT operation Cx (C{« fe } where uq = I and u\ is given by the Pauli 
matrix X) has the entangling power of 1 ebit and the swap operation [/swap has the 
entangling power of 2 ebit when we allow to use ancilla qubits. 

Nevertheless, we can make a relatively generic statement about entangling power if the 
entanglement measure is continuous. The statement is as follows. The identity operation 
clearly generates no entanglement at all, hence its entangling power should be zero. 
Invoking a continuity argument, there should be a set of operations in the neighborhood 
of the identity operation such that their entangling power is arbitrarily small. 

However, when we evaluate the globalness in terms of the derealization power and 
entanglement cost, a fundamental difference arrises. By using these two characterizations, 
all two-qubit controlled-unitary operations of the form 

C„ = |0)(0|(g)I+|l)(l|<g)u, (1) 

where u is a single qubit unitary operation, belong to the same class of globalness irrele- 
vant to their entangling power. Thus, two-qubit controlled-unitary operations and their 
local unitary equivalent operations belong to a distinct class from the the class of identity 
operation, even when the local unitary operations are close to the identity (u sa I), in 
contrast to the characterization in terms of entangling power. 

On the other hand, for general known bipartite pure qudit states, the LOCC convert- 
ibility condition between two states is known. 

Theorem 3. A bipartite state l^)^ can be transformed to another state \^') ab by 
using only LOCC, if and only if the Schmidt coefficients of the l*)^ is majorized by 
those of \®') AB (|Nielsen 1999j) . 

Since the LOCC conversion protocol depends on the choice of states l^)^ and \^')ab 
(when LOCC conversion from I'J')^ to \^')ab * s possible), it is essential that these 
states are known. By taking \^) AB = H'a)a ® \' 1 I ] b)b an d \^')ab = 

AB and using 

Theorem [3l we can see that if we have a resource state of which Schmidt coefficients are 
equal to the those of \^')ab> ^ is possible to obtain U ab by LOCC. For two-qubit 
unitary operations, which can only create an entangled state with Schmidt number 2, the 
majorization condition is equivalent to the comparison of the amount of entanglement. 
Thus, we have the following corollary. 

Corollary 1. The entanglement cost of the resource state for entanglement assisted de- 
terministic LOCC implementation of unitary operations on a given known state \'4>a)a ® 
B is given by the the amount of entanglement of U \iPa)a ® IV'b) b- 

This corollary gives a justification to define the entanglement cost for an entanglement 
assisted deterministic LOCC implementation on a set of known states by finding the 
largest minimum entanglement cost to perform U over the set of input states. In this 
case, the entanglement cost for a set of known states coincides to the entangling power 
of U. 

The results in this section indicate that there are several aspects of globalness in quan- 
tum operations. It is particularly important to clarify the types of input states, known 
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states or unknown states representing pieces of quantum information, for analyzing glob- 
alness of unitary operations, since they lead to a fundamental difference. 

4. Derealization power for one piece of quantum information 

In the classification of globalness of unitary operations in terms of the derealization 
power presented in the previous sections, we analyzed global properties of two pieces of 
dclocalizcd quantum information. That is, we analyzed the globalness of unitary oper- 
ations totally independent of input states. On the other hand, in Section 12.11 we also 
defined one piece of dclocalizcd quantum information. This situation corresponds to the 
case where one of the two input qudits is in an arbitrary and unknown state, but that of 
the other qudit is in a known state, and we can choose the most suitable state for per- 
forming tasks. In this section, we extend our analysis on globalness of unitary operations 
in terms of derealization power to the case for one piece of quantum information. 

We define the task of LOCC one-piece relocalization of one piece of dclocalizcd quan- 
tum information. 

Definition 10. LOCC one-piece relocalization of the qudit B for one piece of quantum 
information dclocalizcd by a global unitary operation U is a task to find an LOCC- 
implemcntablc CPTP map A^ occ : S{U A ® U B ) S{U B ) and a state \£ A ) g U A 
satisfying 

Ah occ [u(\U) A (U\ ® \tPb) b {M)tf] = \1>b) b (M 

for any \i)>b) B e ^s- 

We show the following lemma. 

Lemma 1. The global unitary operations that allow LOCC one-piece relocalization for 
one piece of delocalized quantum information is in a strictly wider class of global unitary 
operations than that allows LOCC one-piece relocalization for two pieces of delocalized 
quantum information. 

To prove this lemma, we present an example of two-qubit unitary operations, C/ ex , 
where LOCC one-piece relocalization is impossible for delocalized two pieces of quantum 
information, but it becomes possible if one of the qubits is promised to be in a particular 
pure state. Let us take the computational basis, which is an orthonormal basis of the 
composite Hilbert space 'H a ®'Hb given by {\i) A ® where {|«)^} and {|j) B } are 

orthonormal base for H A and H B , respectively. The matrix representation of U cx in the 
computational basis is given by 
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First, we show that LOCC one-piece relocalization of the qubit B for one piece of 
quantum information delocalized by U cx is possible by presenting that U cx can be simu- 
lated by a locally unitary equivalent operation to a controlled-unitary operation if qubit 
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A is set to a particular state. We set the state \£a)a G Ha to be |+) = (|0) + |1)) /v2- 
It is easy to check that for an arbitrary \4>b} b , 



where Cx is a controllcd-NOT operation and H denotes the singlc-qubit Hadamard 
operation represented in the computational basis by 



(The same calculation can be done using the stabilizer formalism ([Gottcsm an 1997]) by 
exploiting the fact that U cx is a Clifford operation.) Thus the action of U cx can be 
simulated by (H ® I) • Cx , a locally unitary equivalent operation to the controlled-NOT 
operation, when we fix one of the qubits to be in the state |+) 4 . 

From Theorem [1] any operation which is locally unitary equivalent to a controlled- 
unitary operation is LOCC one-piece relocalizable for two pieces of delocalized quantum 
information. Note that, if an LOCC protocol relocalizes two pieces of delocalized quantum 
information, the same protocol must also relocalize one piece of delocalized quantum 
information. Therefore, U cx is LOCC one-piece relocalizable for one piece of delocalized 
quantum information. 

Next, we show that U ex itself is not locally unitary equivalent to controlled- unitary 
operations, therefore it is not LOCC one-piece relocalizable for two pieces of delocalized 
quantum information. To show this, we analyze the Cartan numbers for two-qubit unitary 
operations. 

It is known that any two-qubit unitary operator on Ha ®H b has the following Cartan 
decomposition (jKraus and Cirac 2001)) . 

u A ®u B ■ exTp[i(-f X X A <E) X B + jyY A <E)Y B + j z Z A ® Z B )] -v A ®v B , 

by taking appropriate local unitary operations ua, va on Ha and u B , v B on H B , co- 
efficients < 7fe < 7r/4 (k — X,Y,Z), where X, Y and Z denote the Pauli matrices 
and each subscript of the Pauli matrix indicates the corresponding Hilbert space. In this 
decomposition, the nonlocal component of the unitary operation is represented by the 
set of coefficients {^fk}- In this paper, we refer 7^ to be a Cartan coefficient, and the 
number of non-zero Cartan coefficients to be the Cartan number. The Cartan number 
of a unitary operation cannot be changed by local unitary operations, and two unitary 
operations with different Cartan numbers cannot be locally unitary equivalent to each 
other (jNielsen et al. 2003j) . 

The Cartan decomposition of £/ ex is given by 

£4x = tiA®«s- cxp[i7r/4(X4 <g) X B + Ya® Y b )] -va®v b 

by using appropriate local unitary operators ua, va, u b and v B ([Anders et al. 2010|) . 
Thus the Cartan number of U cx is 2. On the other hand, the Cartan decomposition of a 
controlled phase operation Cs e = |0) (0| ® I + |1) (1| ® S$ where the single-qubit phase 
operation Sg is defined by Sg = |0) (0| + e l6 |1) (1| is given by 



U cx (\+) A §5 \il> B ) B ) = (H I) • C x (\+) A ® \*b) b ) 




' 4 ^/2 ® Sg /2 ■ CX P [i9/4(Z A ® Z B )\ . 
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Thus, the Cartan number of the controlled-phase operation is 1. It is also known that 
any controlled- unitary operations C' u is locally unitary equivalent to Cs g , therefore, the 
Cartan number of the operations that are locally unitary equivalent to controlled-unitary 
operations is also 1. Therefore, U ex cannot be locally unitary equivalent to the controlled- 
unitary operations. 

Note that some unitary operations remain LOCC one-piece imrelocalizable even for one 
piece of delocalized quantum information. Such an example is the swap operation [/swap- 
By performing [/swap , even if one of the input qubit states is fixed to a particular known 
state, a piece of quantum information represented by the other qubit's unknown input 
state completely moves out from the original Hilbcrt space and stored in the other Hilbcrt 
space. This phenomena is an example of what we call a relocation of a piece of quantum 
information. Once this relocation happens, it is not possible to relocalize the piece of 
quantum information back to the original Hilbcrt space by LOCC alone. It requires 1 
ebit of entanglement to relocalize the one piece of relocated quantum information on top 
of LOCC by using quantum teleportation (jBennett et al. 1993j) . 

5. Relocation of quantum information 

5.1. LOCC one-piece relocation 

In the previous section, we briefly introduced the concept of relocation of a piece of 
quantum information. But actually, [/swap provides relocation of both two pieces of 
quantum information, [/swap is the only unitary operation that has the derealization 
power strong enough to relocate two pieces of quantum information simultaneously with- 
out any additional operation or resource. A wider class of unitary operations, namely, the 
local unitary equivalents of [/swap, also relocates two pieces of quantum information, if 
local operations are allowed as an extra operation. To define and classify derealization 
power of unitary operations in terms of relocation, we further relax the condition of the 
additional operations to LOCC and investigate LOCC relocatability of one of the two 
pieces of quantum information delocalized by unitary operations. 

Definition 11. LOCC one-piece relocation from Ha to Hb for two pieces of quan- 
tum information delocalized by a unitary operation U is the task to find an LOCC- 
implementable CPTP map A^ occ : S(H A ®H B )^ S{H B ) satisfying 

K\j OCC [U{\^ A ) A (Va| ® \4>b) b (M)U ] ] = H'a) b (iI>a\ (2) 

for any \ip) A £ Ha and \if>) B £ Hb- 

This is a task similar to LOCC one-piece relocalization for two pieces of quantum 
information, in the sense by sacrificing one of two pieces of quantum information, we 
obtain one piece of localized quantum information. The difference between these tasks 
is the location of the piece of localized quantum information. We define the order of the 
delocalization power of two global unitary operations U and U' on two pieces of quantum 
information in terms of LOCC one-piece relocation by the following. 
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Definition 12. If LOCC one-piece relocation of two pieces of delocalized quantum in- 
formation is possible for a unitary operation U, but not possible for another unitary 
operation U', the order of the derealization power of U is defined to be larger than that 
of U' in terms of LOCC one-piece relocation. 

Note that for LOCC one-piece relocation, feasibility of the task implies more derealiza- 
tion power, whereas for LOCC one-piece relocalization, feasibility of the task implies less 
derealization power. 

As the first step to classify the derealization power of global unitary operations in 
terms of LOCC one-piece relocation, we show that where the locally unitary equivalent 
class of controlled-unitary operations lies in this classification. 

Lemma 2. If two pieces of quantum information are delocalized by an operation locally 
unitary equivalent to controlled-unitary operations, LOCC one-piece relocation is not 
possible. 

To prove this lemma, we employ the formulation of LOCC using accumulated oper- 
ators ([Soeda and Murao 20101 ISoeda et al. 2010[) . In the following subsections, we first 
summarize the formulation, and then show the proof by contradiction. 



5.2. Formulation of LOCC using accumulated operators 

We adopt the standard formulation of LOCC (|Donald et al. 2002]) . In a two-party sce- 
nario, Alice and Bob perform one local measurement operation in turns while exchanging 
the outcome of each measurement operation by classical communication. The measure- 
ment operation at a particular turn is chosen according to all the outcomes by the both 
parties up to that turn, where the choice is made following a protocol agreed before- 
hand by the parties. Strictly speaking, we may consider LOCC protocols which cannot 
be expressed in this form. These protocols, however, can always be substituted by the 
protocols in this standard form. 

Each local quantum operation can be described as a generalized measurement, which is 
represented by a set of operators {M^} satisfying the completeness relation ^ r M^'^M^' = 
I. There exists one operator for each outcome in the measurement, which is denoted by 
the superscript r. 

We add a subscript to the outcome index, for example r&, to specify to which measure- 
ment operation the index belongs. In this notation, belongs to the k-th measurement 
operation in the sequence. We use Rk = (ri, r 2 , . . . , r^) to denote the set of measurement 
outcomes of the first k measurement operations in the sequence. The (fc + l)-th measure- 
ment operation is a function of Rk and we denote the set of operators describing this 
measurement operation by 

{M^+il^)} rfe+1 . 

Let us denote Alice's measurement operations by M% n ^ Rn ~ 1 ' and Bob's by M^"^" -1 '. 
We set M A rilRo) = M^ ri) and M<£ llRo) = M [ g l] . Note that M^"^— 1 ' is an operator 
on Ha and M^"^"^ 1 ^ is on Hb- When n-th turn is Alice's turn then (n + l)-th turn is 
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Bob's turn, which implies that Alice does not perform any operation during this (n+ 1)- 
th turn. In this case, we set Alice's measurement operation to the identity operation, i.e., 
{M^ r " +1 '' R "^} = {I}. If this (n + l)-th turn happens to be Bob's, then his measurement 
operation is set to the identity operation. 

The effect of the measurement operations accumulates as an LOCC protocol proceeds. 
The accumulated effect up to a particular turn is expressed by the product of all the 
measurement operators corresponding to all the measurement outcomes obtained up 
to that point. Given a particular sequence of measurement outcomes i?„, we represent 
the accumulated effect corresponding to this sequence by an accumulated operator A Rn 
defined by 

n 
k=l 

Bob's accumulated operator will be denoted by B Rn defined by a similar way of A Rn . 



5.3. Impossibility of relocation 

Let us focus on two-qubit controllcd-unitary operations for simplicity. The following 
argument can be extended to arbitrary two- audit controllcd-unitary operations. We prove 
by contradiction that LOCC one-piece relocation of two pieces of quantum information 
dclocalizcd by any controllcd-unitary operation is impossible. Now, consider the following 
scenario where Alice has an extra ancilla qubit, whose Hilbcrt space is denoted by H a . 
Let | <E>) j4q denote a maximally entangled state between Alice's input qubit and the ancilla 
qubit defined by 

m Aa = ^(|0) A ® I0) a + |1> A ® |1>J eU A ® H a . 

Suppose that there is an LOCC one-piece relocation protocol for the given controllcd- 
unitary operation C u defined by Eq. ([T} . Let Alice set her input qubit and the ancilla in 
the state of |$)^ a while Bob's input remains arbitrary. Alice and Bob perform C u and 
the LOCC protocol to complete the relocation of one piece of quantum information from 
1-La to %b- Then Alice's ancilla qubit and Bob's input qubit are in the state of 

I*>ob = (|0>« ® |0> fl + |1>„ ® G H a ® H B , 

which implies that 

A^P CC (C U \$) Aa ($| ® \i> B ) (M ct) = \$) aB ($1 

holds for an arbitrary \i/>b) € Hb- Using the accumulated operator representation of 

A LOCC 

we have 

Tr A [^(A^ ® B^)(C U \<f) Aa ($| ® ty B ) (M Cl)(A^ ® B^} = |$) aB ($| . (3) 

Rn 

We modify the LOCC protocol A^ occ by adding an extra measurement operation by 
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Alice described by {|0) A (0| , |0) A (1|}, just after Alice's final measurement. We denote 

LOCO 

this modified protocol by A' Cu . Direct substitution reveals that 

k'l u cc {c u \<i>) Aa m®\^ B ){Mc} L ) 

= Tr A [£(|0) A (0| A R ~ ® B R -)(C U m Aa ($| ® |^ B ) (MCt)(\0) A (0| A*" ® B*")t] 

ft,, 

+ ^a[^(\0)a (II ^ ® |$> Aa ($| ® |^b) (VbI G+)(|0) a (1| A«« ® B^)t]. 

Kb 

Since the partial trace Tr A is taken and the additional measurement introduced for 

LOCC 

the protocol A' c acts only on Ha, we have 

A'|£ co (C u m Aa ($| ® |^ B ) (Vb| Cj) - A£P oc (C„ m Aa (<£\ ® |^ B ) (Vb| Cl). 
Thus we obtain 

a'^ cc (c u m Aa ($i ® ivb) (^b| ci) = m aB ($i . 

Because the right hand side is a pure state, it must be true that 

Tt a [(\0) a (k\ A R - ® B*»)(C U |$) Aa ($| ® |Vb) (VbI Gt)(|0>^ (k\ A*- ® B*»)t] 

= p fi -.*.^|$) oB ($| (4) 

for all /?„ and fc = 0, 1, where p R *" k '^ B is a positive coefficient normalized by 

£ pRMs = |. 

Since Eq. (j4|) holds for any \i/)b) & Mb, we can replace \i/>b) by a completely mixed 
state 1/2, and obtain 

Tt a [(\0) a (k\ A R ~ ® fl^)(C u • |$) AQ ($| ® il • Ct)(|0) A (fc| A*" ® B^)t] 

= iTr A [(|0) A A^™ ® B Rn )(C u m Aa (<f\ ® |0) (0| CjjdO)^ (*| A*» ® B^)t] 

+ ±T*a[(|0) a (fc| A 5 - ® S^)(C„ |<&) Aa (*| ® |1> (1| Ct)(|0) A A«" ® B«")t] 

= ( p «n > M + /n,M ) | $)ofl($ |. (5) 

Note that |0) A (k\ A Rn acts only on Alice's input qubit. Taking the partial trace over 
Alice's ancilla qubit Tr a , Eq. ([5]) gives 

Tr A [(\0) A (k\ A R -®B R -){C U ■ \l® \l-Cl)m A (k\ A^®B^] = (P^+P^) ^ 

where we have used the relation Tr a |$) aA ($| = Tr a |$) oB ($| = 1/2. Noting that the 
identity operator commutes with any unitary operators, after performing the partial trace 
Tr A , we have 

A (k\ A R -A R ^ \k) A B R -B R ^ = & ±E >-I. 
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This equation guarantees that Bob's accumulated operator B Rn for each sequence of 
measurement outcomes R n is proportional to a unitary operator, i.e., 

B k\ =c R nu k\^ (6) 

where the coefficient c Rn is set to satisfy 

{c R n) 2 _ JP ±P L 



2 A (k\A R ™A R ^ \k) A 

For any linear operator T on Ha and the maximally entangled state given by |$)^ a , 
(T (g> I) \&) Aa = (/ <8> *T) |$) j4a , where *T denotes the transpose of T in the computational 
basis, holds. Let {Sx^} denote a set of operators forming a basis for the operators on H x 
(where x — a, A, or B). That is, for any T on H x , there exists a set of complex numbers 
cW such that T = J2i c^Sx . (An example of such a basis is the set of Pauli operators 
and the identity operator, if the Hilbert space in question has the dimension of 2.) With 

C u = ^ ' UijS^ (g> S B \ 



this basis, C u on H A ®l-i B can be expressed as a linear combination of styf&S^, namely, 



where Uij denotes the coefficient of S A ® S B \ Let us choose si^ to satisfy 

c(i) _ 

in the computational basis and define C u on 7i a ® by 

Under these conventions, we have 

(\0) A (k\ A R - ® B^)(C U \$) Aa ($| ® |^ B ) (Vb| Ct)(|0) A (fc| ^ (g) B*»)t 
= |0) A (0| ® C„*A^ |fc) a (fe| a A Rn * ® B R - \$ B ) (i) B \B^Cl 
Comparing this equation to Eq. it must be that 

CJA^ \k) a (k\ a A R ~* ® B R - \1> B ) {^ B \B R ^Ci = p R - k -^ m aB ($| , (7) 
which is equivalent to 

CjA^ \k) a ®B R " |Vb> = eMi9R n , kti)B )y/p*^ B \*) a i 



iB ■ 



Let an ancilla state (not necessarily normalized) 



»'*\ = t A R " \k) a . 
By substituting Eq. ^ into Eq. ([7}, we conclude that 

C u ■ (I®U R ~) \v R ^ k ) ® \lP B ) = eM*0B MB )\/p* MB /c n " \$) a B 

holds for all \iPb)- The right hand side is collinear to \&) aB for all \iI>b)- On the other hand, 
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because C u ■ (I®u Rn ) is invertible, the left hand side returns linearly independent vectors 
when {IV'b)} are chosen linearly independently. This, however, is a contradiction proving 
that the assumption that LOCC one-piece relocalization is possible for two pieces of 
quantum information delocalized by the controlled-unitary operations C u must not hold. 

This proof strongly depends on the fact that Bob's input state is kept arbitrary, namely, 
we considered the situation of delocalized two pieces of quantum information. Indeed, 
if we are allowed to choose Bob's input state, one-piece relocation is possible for cer- 
tain controlled-unitary operations. An example is the controlled-NOT operation on two 
qubits. 

6. Conclusion and discussion 

In this paper, we first introduced the concept of pieces of quantum information and re- 
viewed three different characterizations of the globalness of bipartite unitary operations, 
which were derealization power, entanglement cost, and entangling power. The first two 
characterizations are on the globalness of the unitary operations on two pieces of quan- 
tum information represented by unknown states, and the last one is on the globalness of 
the unitary operations on a set of known states. We showed the fundamental difference 
between these two types of globalness of the unitary operations. 

Next, we extended our analysis on characterization in terms of the derealization power 
by introducing a new LOCC task, LOCC one-piece relocalization of one piece of quan- 
tum information delocalized by a unitary operation. We showed that there are unitary 
operations which belong to a higher globalness class in terms of the derealization power 
than the local unitary equivalents of controlled-unitary operations, and such operations 
can be further divided into two subclasses depending on the possibility of this task. 

We also introduced another new task, LOCC one-piece relocation of two pieces of de- 
localized quantum information. We proved that LOCC one-piece relocation is impossible 
for any controlled-unitary operations. This confirms that the local unitary equivalents of 
controlled-unitary operations, which are LOCC one-piece relocalizable, belong to a class 
of global operations with relatively weak globalness also in terms of LOCC relocation of 
quantum information. 

In our analysis of the LOCC tasks, we focused on the LOCC tasks that transform 
two pieces of quantum information within the two-qudit Hilbert space. This is because 
our main purpose is to investigate the derealization power of two-qudit unitary oper- 
ations. But in general, we can investigate more general properties of delocalized pieces 
of quantum information by considering LOCC tasks that transforms n pieces of quan- 
tum information delocalized in an m-qudit subspace of a totally M-qudit Hilbert space 
(n < to and to < M) to n' pieces of quantum information delocalized in an m'-qudit 
subspace (n 1 < n and n! < to'), by limiting the allowed operations to be LOCC for a 
certain devision of the total Hilbert space. 

Self-teleportation (Matsumoto 2007) can be interpreted as a special case of this gener- 
alized LOCC task for n = n' = 2, to = to' = 2 and M = 3. By denoting the total Hilbert 
space by H.a®H.b®Hc-, only LOCC is allowed between the division of Ha and Hb®Hc 
in this case. It is shown that asymptotically, fc-copies of any delocalized two pieces of 
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quantum information in Ha ®Hb can be approximately 'relocated' to Hb <£> He- The 
error probability of this relocation drops exponentially with the number of copies k as 
long as the two pieces of quantum information are delocalized, namely, not in a product 
state. 

In our analysis of the delocalization power, we characterized the order of delocaliza- 
tion power of unitary operations by their ability allowing the LOCC tasks. For more 
quantitative analysis of the unitary operations that do not allow the LOCC tasks, it is 
important to analyze the entanglement cost of the corresponding entanglement assisted 
versions of the LOCC relocalization/relocation tasks. 

Quantum state merging (|Horodecki et al. 2005| IHorodecki et al. 2007j) can be inter- 
preted as evaluating the entanglement cost for performing entanglement assisted approx- 
imate generalized LOCC task for n = n' = 3, m = m! = 3 and M = 4 (Ha®Hb®Hc ® 
Hr), where only LOCC is allowed between the division of Ha and Hb®Hc and no oper- 
ation is allowed otvHr. This is an entanglement assisted LOCC task to achieve relocation 
of three pieces of quantum information delocalized in Ha ®Hb® Hr to Hb® He <8> Hr. 
In the asymptotic limit, it is shown that the entanglement cost coincides with the quan- 
tum conditional entropy, which provides an operational interpretation of the quantum 
conditional entropy. To understand information theoretical meanings of our LOCC tasks, 
it is interesting to analyze asymptotic settings of our LOCC and entanglement assisted 
LOCC tasks. We leave these investigations for future works. 
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